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AMENDMENTS TO THE CLAIMS 

This listing of claims replaces all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 . (Currently Amended) A computer-readable medium having computer-executable 
instructions for performing steps for backing up and restoring a data set of a node in a distributed 
system, comprising: 

initiating a back up operatio n of a data set ; 

setting state data of the data set to indicate that the data set is in a backed up state; and 
taking a snapshot of the contents of the data set, including the state data indicating that 
the data set is in a backed-up state, to generate a backup copy, the contents of the data set 
including a plurality of changes each identified by a replication identification number of the node 
and a serial number; 

resetting the state data of the data set to indicate that the data set is in normal operation 
after taking the snapshot. 

2. (Currently Amended) A computer-readable medium as in claim 1, having further 
computer-executable instructions for performing the steps of: 

restoring the data set using the backup copy; 

detecting that the state data of the restored data set indicates that the data set is in the 
backed up state; 

in response to the detecting, changing the replication identification number of the node 
from an old value used before the backup operation to a new value. 

3. (Original) A computer-readable medium as in claim 2, having further 
computer-executable instructions for performing the step of storing into the data set a lowest 
uncommitted serial number that corresponds to a lowest one of the serial numbers of changes 
made to the data set that are not yet committed prior to taking the snapshot. 
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4. (Original) A computer-readable medium as in claim 3, having further 
computer-readable instructions for performing the step of requesting a second node in the 
distributed system to replicate changes that have the old value of the replication identification 
number of the node and serial numbers equal or higher than said lowest uncommitted serial 
number. 

5. (Original) A computer-readable medium as in claim 2, having further 
computer-executable instructions for performing the step of storing in the data set, prior to taking 
the snapshot, a next serial number to be assigned to a new change to the data set. 

6. (Original) A computer-readable medium as in claim 1, wherein the 
replication identification number of the node is a computed Globally Unique Identifier (GUID). 

7. (Original) A computer-readable medium as in claim 1, wherein the 
distributed system is a directory service system and the data set of the node contains directory 
data. 
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8. (Currently Amended) A method for backing up and restoring contents of a data 
set of a node in a distributed system, comprising: 

initiating a back up operatio n of a data set ; 

setting state data of the data set to indicate that the data set is in a backed up state; and 
taking a snapshot of the contents of the data set, including the state data indicating that 
the data set is in a backed-up state, to generate a backup copy, the contents of the data set 
including a plurality of changes each identified by a replication identification number of the node 
and a serial number; 

resetting the state data of the data set to indicate that the data set is in normal operation 
after taking the snapshot. 

9. (Original) A method as in claim 8, further including the steps of: 
restoring the data set using the backup copy; 

detecting that the state data of the restored data set indicates that the data set is in the 
backed up state; 

in response to the detecting, changing the replication identification number of the node 
from an old value used before the backup operation to a new value. 

10. (Original) A method as in claim 9, further including the step of storing into 
the data set a lowest uncommitted serial number that corresponds to a lowest one of serial 
numbers of changes made to the data set that are not yet committed prior to taking the snapshot. 

1 1 . (Original) A method as in claim 10, further including the step of requesting a 
second node in the distributed system to replicate changes that have the old value of the 
replication identification number of the node and serial numbers equal to or higher than said 
lowest uncommitted serial number. 

12. (Original) A method as in claim 9, further including the step of storing in the 
data set, prior to taking the snapshot, a next serial number to be assigned to a new change to the 
data set. 
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13. (Original) A method as in claim 8, further including the step of setting the 
replication identification number of the node as a computed Globally Unique Identifier (OUDD). 

14. (Original) A method as in claim 8, wherein the distributed system is a 
directory service system and the data set of the node contains directory data. 
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15. (Currently Amended) A computer system for implementing a node in a 
distributed system, comprising: 

a data manager for maintaining a data set containing a plurality of changes each identified 
by a replication identification number of the node and a serial number; 

a replication server for replicating changes made to the data set to other nodes in the 
distributed system; 

a backup server for generating a backup copy of the data set, the backup server being 
programmed to cause state data of the data set to be set to indicate that the data set is in a backed 
up state, take a snapshot of the contents of the data set, including the state data indicating that the 
data set is in a backed-up state, to generate the backup copy, and cause the state data of the data 
set to be reset to indicate that the data set is in normal operation after taking the snapshot. 

16. (Original) A computer system as in claim 15, wherein the replication server is 
programmed to detect, after the data set is restored from the backup copy, that the state data of 
the restored data set indicates that the data set is in the backed up state, and change the 
replication identification number of the node from an old value used before the snapshot to a new 
value. 

17. (Original) A computer system as in claim 16, wherein the replication server is 
further programmed to store into the data set a lowest uncommitted serial number that 
corresponds to a lowest one of serial numbers of changes made to the data set that are not yet 
committed prior to taking the snapshot. 

18. (Original) A computer system as in claim 17, wherein the replication server is 
further programmed to request a second node in the distributed system to replicate changes that 
have the old value of the replication identification number of the node and serial numbers equal 
or higher than said lowest uncommitted serial number. 

19. (Original) A computer system as in claim 16, wherein the replication server is 
further programmed to store in the data set, prior to taking the snapshot, a next serial number to 
be assigned to a new change to the data set. 
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20. (Original) A computer system as in claim 15, wherein the replication 
identification number of the node is a computed Globally Unique Identifier (GUID). 

21. (Original) A computer system as in claim 15, wherein the distributed system 
is a directory service system and the data set of the node contains directory data. 

22. (New) A computer-readable medium as in claim 1, wherein the state data is a 
collective value for the data set. 
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